الگوریتم شاخه و کران برای یک مسئله‌ی دوهدفه‌ی زمان‌بندی اطاق‌های عمل

توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی

سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...

الگوریتم شاخه و کران برای یک مسئله ی دوهدفه ی زمان بندی اطاق های عمل

موضوع مورد مطالعه در این نوشتار «زمان بندی اطاق های عمل» است که در آن انجامِ هر عمل جراحی به چهار مرحله تقسیم بندی شده که منابع اصلی مورد نیاز هر مرحله جراحان و اطاق های عمل هستند. این مسئله توسط یک مدل برنامه ریزی عدد صحیح مختلط فرموله شده که در آن تخصیص بیماران به اطاق های عمل و توالی عمل های بیماران هر اطاق طوری تعیین می شود که تابع هدف دومعیاره ی میزان اضافه کاری جراحان و فواصل بیکاری بین جر...

الگوریتم شاخه و کران برای مسئله‌ برون‌بری- مکان‌یابیِ (ایستا و پویای استوار) در لجستیکِ اضطراری

فرآیند تخلیه از کلیدی‌ترین فعالیت‌های همزمان با بحران هنگام رخداد فجایع است. در پژوهش‌های مدیریت بحران، فرض بر وجود مکان‌های اسکان اضطراریِ از پیش‌تعیین‌شده‌ای است که تخلیه افراد از نواحی بحران‌زده به سوی آن‌ها انجام می‌شود. ما در این مقاله در پیِ یافتن یک پایگاه اسکان از میان مجموعة پایگاههای پیش‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌بینی‌شده هستیم که جریان تخلیه افراد از ناحیة بحران را بیشینه می‌کند و بنابراین ا...

مدل سازی و حل تحلیلی مسأله برنامه ریزی ظرفیت و زمانبنـدی تولید یکپارچه: استخراج کران پائین و طراحی یک الگوریتم شاخه و کران کارا

رهیافت هایی کارا بر الگوریتم شاخه و کران برای حل مساله ی زمانبندی پروژه با منابع محدود

مساله ی زمانبندی پروژه با منابع محدود ، تعیین مجموعه ای از متشکل از زمان شروع فعالیت ها است، که با تامین محدودیت های تقدم و تاخر از سر ریز منابع جلوگیری کند و در نهایت هدف کمینه کردن بازه ی زمانی اجرای این پروژه است. الگوریتم شاخه و کران بهبود یافته برای حل این مساله که np_hard است، استفاده می شود. این الگوریتم از روش های هرس انتقال به چپ، مقایسه و جواب جزیی مناسب، بهره می برد. در انتها، ر...

استفاده از فشرده سازی ساختاری شبکه در الگوریتم شاخه و کران برای حل مساله ی زمانبندی پروژه با منابع محدود

مساله زمان بندی پروژه حالت تعمیم یافته مساله معروف کارگاه سفارشات صنعتی است و از این رو در زمره مسائل پیچیده یا np گروه بندی می شود. در این نوع مسایل فعالیت موجود است که هر کدام آنها در یک دوره زمانی ثابت می توانند بدون شکست و یا با شکست دوره زمانیشان در حین اجرا بارعایت دو محدودیت پیشنیازی و منابع انجام شوند. یکی از راهکارهای حل مسایل زمانبندی پروژه با منابع محدود می توان به روش شاخه و کران ...